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Amendments to the Claim* 

1 Claim 1 (currently amended): A computer program product for improving scheduling of tasks, 

2 the computer program product embodied on one or more computer readable media and 

3 comprising: 

4 computer-readable program code means for computing whether execution of a plurality 

5 ofschedulable tasks is feasible, wherein each of the tasks has an associated cost and an 

6 associated deadline; 

7 computer-readable program code means for adding computing a task-specific maximum 

8 cost extension allowableibr a subse quent execution of each task, wherein the maxiir nrnfl c<i<tt 

9 extensions for all the tasks, when taken to g ether, allow on jJditiunal . i m r mn t rfri , i, t , u > n„ 

10 aaodalcd cost for cact i of tin m,U, Oicicbj jidduig a revised cum fui lalIi lade, mhui t he 

1 1 execution of the plural ity: of tasks to remain h computed lu be f easible: and 

12 compulu*iuiiLabk piugiaiu luJc mums for iterative! j lifting opuaUun uf the 

13 tompuluniadalrie piugiam code means f o r computing and Uk eomyutei mailable piugram iujUc 

14 means f or adding * , until the execution is computed tu be iiu lun&ui, feasible, and 

1 5 computer-readable program code means for usingaipon determining: that any of the 

16 schedulable tasks exceeds its associate d cost during its subsequent execution, the maximum cost 

17 gejgnsion revised cost for [[each]] that task as an upper limit on additional allowable execution 

1 8 time for the task> after operation uf the c o utputer'readable pr o gram code means for i t eratively 

19 re p eating , 

1 Claim 2 (currently amended): The computer program product according to Claim 1 , wherein the 
Serial No. 09/782,780 -3- Docket RSW920000109USI 
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2 maximum extensio ° allowable for each t^lr i s computed as *MUU»M , ■ r , s . ir j . Q 

3 fixed percentage of the associated cost for the task. 

1 Claim 3 (currently amended): The computer program product according to Claim 1 , wherein the 

2 maximum cost extension allowable for each t*.«k i n „ 4 ,«i?„ , „ .i , rn „„ ; - cro for a 

3 of the tasks, and for all other tasks is computed as a fixed percentage of the associated cost for 

4 the task. 



1 Claim 4 (currently amended): The computer program product according to Claim 1 , wherein the. 

2 maximum cost extension allowable for e a ch task is computed incrementally hv usinp . nn a «W 
famiuu uf thv tumuulu luidabh, p ro g r am uide mtam foi addi ng, t he additional amount uf turn. 
n; iteration, a fixed percentage of the associated cost for the task to compute a revised cast and fey. 
Using, wherein on other iterations, t he additional auiuuut o f time i s a fixed percentage of the 



6 revised cost for the task. 

1 Claim 5 (currently amended): The computer program product according to Claim 1 , wherein the 

2 maximum cost extension allowable for each task is computed incrementally hv using, on a first 

3 iteratiuu uf die eomputcMgadablc. piugtaui uhIl mtam fo r adding, die additional am o unt uf time 

4 is iteration, zero for a subset of the tasks, and for all other tasks* [[is]] a fixed percentage of the 

5 associated cost for the task, thereby computing a revised cost for the task, and wWir> h y 

6 on other iterations, tin additional auiuuut uf tijue is a fixed percentage of the revised cost for the 

7 task. 

Serial No. 09/782.780 _4- Docket RSW»0000lO9USl 
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Claim 6 (currently amended): The computer program product according to Claim I, wherein the 
computer-readable program code means for using further comprises: 

computer-readable program code means for alternatively nsinff dc t eiijiiuing, at urn - time, 
wttUm >i patUculai uiil uf t he. Lull, hu ialloIuI iLb dial e d cu . it, and if ,u, compu t e 

5 r cadubk piogiaiu code mcai* foi alluiciug Uil. paiikulai taak to j un until imdiing a nuuinmm of 

6 f^un amount of time remaining until the task's associated deadline as the unncr limit nr, 
ad ditional allowable execution time, when the time remaminp n 0t greater than the maximum 

8 cost extension or <2) t he upper limit ua CAtuitiun tim e for the task. 



7 



1 



Claim 7 (currently amended): A system for improving scheduling of tasks, comprising: 



2 at least one processor: 



3 



means for computing whether execution of a plurality of schedulable tasks by the at least 

4 one processor is feasible, wherein each of the tasks has an associated cost and an associated 

5 deadline; 

6 means for computing a task-specific maxi mum cost extension allowable for a auhseq i^nt 

7 execution ^ of each tas k , , wherein the m a x i m um cost extensions for all the tasks, when taken 

8 together, allow adding au addi t ional amount uf thin tu the ass o ciated u«t for uf the U&ka, 

9 t hci ' cbj jiUding a wtviiul cost foi each Lu,k, wh e u the execution of the plurality of h*!^ i ? 

10 remain is compu t ed to be feasible; and 

11 means for using, urxm determining that a ny of the sched ulable tasks exceftHa it ? 

12 associated w> stdu r jng . its subseque n t ex ecution, the maximum cost extension fo r that taslr a „ m 

Serial. No. 09/782,780 -5- Docket RSW920000109US1 
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13 upper limit on addi tional allowa ble execution fjme for the mA. 

U meam fog itujti wlj tingling option of dlc u>eAllA fu , md Ulc muiUA ^ 

15 adding, until Uie extmUuii b cuiuputuJ iu be, uu luugu ft.u,ible. 

Claim 8 (canceled) 

1 Claim 9 (currently amended): The system according to Claim 7, wherein the maximum cqgt 

2 ^tension allowable for each task is computed a? additional jiuuuuI uf lime i s a fixed percentage 

3 of the associated cost for the task. 



1 



Claim 10 (currently amended): The system according to Claim 7, wherein the maximum qo^ 

2 e xtension allowable for each fr . sk is addition muuml uf lime h zero for a subset of the tasks, 

3 and for al l other tasks is computed as a fixed percentage of the associated cost for the task. 



1 Claim 1 1 (currently amended): The system according to Claim 7, wherein the maximum cost 

2 gytension allowable for each task i s compu ted in crementally hv ,^n P nn.fird -,, , l T , li nh 
mcam An adding, flu, additional amount of tuiiei s iteration, a fixed percentage of the associated 
cost for the task to compute a revised cost and bvusinp. wheieuj on other iterations, the 

5 additional Amount of tuuu h a fixed percentage of the revised cost for the task. 



1 Claim 12 (currently amended): The system according to Claim 7, wherein the maximum cost 

2 extension allowable for each task is computed incrementally ^ „ «^ | T . rn|i r 

Semi No. 09/782,780 4. ^okct RSW920000109US] 
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3 mfeJM fuA ^ adiiiUuiAul ainomit of Liiui is iteration, zero for a subset of the tasks, and for 

4 all other tasks, [[is]] a fixed percentage of the associated cost for the task, thereby computing a 

5 revved cost for fr? task , and wherein fusing, on other iterati cms, the addit i onal am o unt of time 

6 ts a fixed percentage of the revised cost for the task. 

1 Claim 13 (currently amended): The system according to Claim 8, wherein the means for using 

2 further comprises: 

3 means for alternatively using determining ,ii i nn-t im^ . ul . , * ^ .i; . „i M , r f ^ 

4 tasks has ex ceeded (to associated cost, and if so, nwaua far allowing the paitiiular task to run 

5 until icaJiiiig a minimum uf (1) an amount of time remaining until the task's associated deadline 

6 as the upper limit on addfrional a llowable execution tin^e. when the tf flie remai ning is not greater 

7 than the maximum cost extension or (2) the ii ppa r lim it n» m xe * a it i n w fnr th* fa^fr 

1 Claim 14 (currently amended): A computer-implemented method for improving scheduling of 

2 tasks, comprising steps of: 

3 computing whether execution of a plurality of schedulable tasks is feasible, wherein each 

4 of the tasks has an associated cost and an associated deadline; 

5 computing a task-specific maximum cost extension allowable for a subsequent execution 

6 of each task, wherein the maximum cr >st extensions for a^ tfre teak ^ when taken together, allow 

7 adding an additional amount of time t o the associated cost for each of the tasks, thereby yielding 

8 a ftvi&eil cud fo r each laA, whim the execution of the plurality of tasks to remain is compu t ed Ui 

9 be feasible; and 

Serial No. 09/782,780 -7- Docket RS W 920000 109US1 
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upon determining that anv of % «r.h edulable tasks exceeds its aviated cost durinp ii 
subsequent execution, usinp the maximum cost extension for that task as at. iip pw limit «n 
additional ^lowable exec ution time for the task. 

itefAu '"4y icp catiug. opuauon ofHi& uimpuliug a, L tp aud thcaddiug step, uuul tin 
exacmi o iiij, comuulul lu bi uu lougir feasible. 



Claim 15 (canceled) 



1 



Claim 16 (currently amended): The computer-implemented method according to Claim 14, 

2 wherein the maximum cost extension allo wable for each task is computed a «, additional amuuut 

3 oftbuc is, a fixed percentage of the associated cost for the task. 



1 Claim 1 7 (currently amended): The computer-im plemented method according to Claim 14, 

2 wherein the maximum cost extension allow able for each j**k i« additional amount Of lunik zero 

3 for a subset of the tasks, and for all other tasks is computed as a fixed percentage of the 

4 associated cost for the task. 



Claim J 8 (currently amended): The computer-implemented method according to Claim 1 4, 
wherein the maximum cost extension all owable for eac h task is com puted incremental ly h Y 
using, on a first ituoliuu of the adding &tep , the additional aaiuuul of turn U iteration, a fixed 
percentage of the associated cost for the task to compute a revised mat and bv using, wherein on 
other iterations, the additiunal uiuumit of time i& a fixed percentage of the revised cost for the 

Serial No. 09/782,780 - 8 , Docket RSW920000 1 CPUS 1 
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j. 

6 task. 

1 Claim 19 (currently amended): The computer-impleine^^ method according to Claim 14, 

2 wherein the maximum cost extension allow able for each task is commrted incrementally hv 

3 aging, on a first i t eration of (lii adding Aii^ the additional amomil uf liiuu u dragon, zero for a 

4 subset of the tasks, and for all othertasks a [[is]] a fixed percentage of the associated cost for the 

5 task, thereby computing a revised cos t for the task, and m4«w»tn jajigjn^ n n »tw ;»«THrti P ns, the 

6 additional amouul uf lime h, a fixed percentage of the revised cost for the task. 

1 Claim 20 (currently amended): The computer-imnlemented method according to Claim 1 5, 

2 wherein the using step further comprises the steps of: 

3 altemativelvuainf rd ete r M i Hh i t j 1 j i Mm . t:. . i, U l wi p ,.* ;- , ^ , „ f l li r tinki h^ 

4 e xceed e d its associat e d uj&L, aud if so, all o wing dn pjiUcula r t ask to x uu until leaehiiig a, 

5 niiijiiuuinof(l)an amount of time remaining until the task's associated deadline as the upper 

6 limit on additional allowable execution time, when the time remaining is not greater than the 

7 maxi mum cost extension o r gr\ tin, li ■ „ 1m || ^ tn «. ^ 
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